بررسی جریان ماکسیمم در شبکه های فازی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده ریاضی
- author آیلر کسلخه
- adviser صادق رحیمی شعرباف
- Number of pages: First 15 pages
- publication year 1392
abstract
در این پایان نامه، مساله ی جریان ماکسیمم در شبکه های فازی مورد بررسی قرار گرفته است. در مساله ی جریان ماکسیمم، هدف ارسال بیشترین مقدار جریان از راس مبدا به راس مقصد در یک شبکه با در نظر گرفتن این محدودیت که جریان در هیچ کمانی نمیتواند از ظرفیت آن کمان فراتر رود، می باشد. در فصل اول، با بیان تاریخچه ی موضوع، مساله ی جریان ماکسیمم در شبکه های قطعی بیان و الگوریتم فورد و فالکرسون تشریح شده است. فصل دوم اختصاص به تعریف شبکه های فازی و عملیات مربوط به اعداد فازی مثلثی و ذوزنقه ای دارد. در فصل سوم الگوریتمی برای حل مسایل جریان ماکسیمم در شبکه های فازی بیان می شود. فصل چهارم مربوط به حل مساله ی جریان ماکسیمم به روش برنامه ریزی خطی فازی است. در انتها برای برخی از شبکه ها حالتی از مساله جریان ماکسیمم را که در آن علاوه بر کمان ها، رئوس شبکه نیز دارای ظرفیت فازی هستند، را بیان می کنیم. برای مساله ی جریان ماکسیمم نیز می توان حالت دیگری را در نظر گرفت که در آن علاوه بر اینکه کمان ها دارای ظرفیت فازی باشند، رئوس گراف نیز دارای ظرفیت فازی باشند و مقدار جریانی که می تواند وارد هر راس شود را محدود کند.
similar resources
محاسبه همبستگی شبکه Gmn – شبکه ای با ماکسیمم همبندی
برای هر عدد صحیح ثابت m و n. 1+ m>n رده ای از گرافهای Gmn را در نظر می گیریم که آنها با تعداد یالهای مینیمم –n همبند باشند. گرافهای Gmn مثالهای خوبی برای شبکه هایی با ماکسیمم همبندی هستند. این خاصیت آنها را برای طراحان شبکه مفید می سازد و از این رو جالب است که پارامترهای پایداری شبکه ها را روی این گرافها مطالعه کنیم. در این مقاله با استفاده از پارامتر همبستگی به محاسبه شبکه Gmn در حالتی می پردا...
full textشبکه جریان های مولد پویا مدل سازی و انالیز مسائل می نیمم هزینه و ماکسیمم جریان
در دسته مقالات و کتبی که در زمینه شبکه جریانهای پویا تا کنون نوشته شده اند، مبنای کار همگی بر اساس کار آقایان فولکرسون و فورد در سال 1958 بوده است. بدین صورت که آقایان فولکرسون و فورد برای اولین بار بعد زمان را با اختصاص زمان لازم برای انتقال جریان روی هر کمان به شبکه های کلاسیک ، وارد تئوری شبکه های جریان نمودند. چنین شبکه هایی توسط بسیاری از محققان در این زمینه شبکه جریان های پویا نام گرفتند....
15 صفحه اولمحاسبه همبستگی شبکه gmn – شبکه ای با ماکسیمم همبندی
برای هر عدد صحیح ثابت m و n. 1+ m>n رده ای از گرافهای gmn را در نظر می گیریم که آنها با تعداد یالهای مینیمم –n همبند باشند. گرافهای gmn مثالهای خوبی برای شبکه هایی با ماکسیمم همبندی هستند. این خاصیت آنها را برای طراحان شبکه مفید می سازد و از این رو جالب است که پارامترهای پایداری شبکه ها را روی این گرافها مطالعه کنیم. در این مقاله با استفاده از پارامتر همبستگی به محاسبه شبکه gmn در حالتی می پردا...
full textطراحی الگوی بهینه‌سازی چندهدفه فازی جهت یکپارچه‌سازی جریان مالی - عملیاتی در شبکه تأمین لارج
هدف مقاله حاضر طراحی یک شبکه تأمین چهار سطحی با در نظر گرفتن همزمان جریان مالی و عملیاتی در چارچوب شبکه تأمین لارج در شرکت سایپا یدک است. نوآوری مقاله، ارائه یک رویکرد یکپارچه مالی – عملیاتی در شبکه تأمین لارج و جنبه جدید بودن تحقیق در نظر گرفتن چهار سطح تأمین‌کنندگان، کارخانه‌ها، مراکز توزیع و مشتریان به صورت بهینه‌سازی چندهدفه فازی در سطوح تصمیم‌گیری راهبردی و فنی مدل‌سازی است. از ویژگی‌های ب...
full textبررسی ترکیب تبدیل های موجک و شبکه عصبی در پیش بینی جریان های سطحی تنگه هرمز
جریانهای سطحی اقیانوسی، نقش مهمی در انتقال گرما و تغییرات آب و هوایی دارد. ازاین‌رو، پیش‌بینی جریانهای دریایی از اهمیت بسزایی در اقیانوس‌شناسی برخوردار است. در این پژوهش با به‌کارگیری شبکه‌‌عصبی و تکنیک تبدیل موجک به پیش‌بینی جریانهای سطحی تنگه‌هرمز پرداخته شده است. بدین منظور داده‌های ثبت‌شده این حوزه از نوامبر سال 1992 تا دسامبر سال 2014 با گام زمانی 5 روزه از سایت ناسا تهیه و با به‌کا...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده ریاضی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023